Topological symmetry groups of the Petersen graph

نویسندگان

چکیده

We characterize all groups which can occur as the topological symmetry group or orientation preserving of some embedding Petersen graph in [Formula: see text].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some topological properties of folded Petersen graph

The k-dimensional folded Petersen graph, FPk , is an iterative Cartesian product on the simple Petersen graph. As an essential component of folded Petersen cube, folded Petersen graph has many important properties. In this paper, we prove that the 3k-wide diameter and 3k-fault diameter of k-dimensional folded Petersen graph is either 2k + 1 or 2k + 2. Furthermore, we show that FPk is interval m...

متن کامل

Addressing the Petersen graph

Motivated by a problem on message routing in communication networks, Graham and Pollak proposed a scheme for addressing the vertices of a graph G by N -tuples of three symbols in such a way that distances between vertices may readily be determined from their addresses. They observed that N ≥ h(D), the maximum of the number of positive and the number of negative eigenvalues of the distance matri...

متن کامل

The ubiquitous Petersen graph

Chartrand, G., H. Hevia and R.J. Wilson, The ubiquitous Petersen graph, Discrete Mathematics 100 (1992) 303-311.

متن کامل

CLASSIFICATION OF TOPOLOGICAL SYMMETRY GROUPS OF Kn

In this paper we complete the classification of topological symmetry groups for complete graphs Kn by characterizing which Kn can have a cyclic group, a dihedral group, or a subgroup of Dm × Dm where m is odd, as its topological symmetry group.

متن کامل

Topological Symmetry Groups of Small Complete Graphs

Topological symmetry groups were originally introduced to study the symmetries of non-rigid molecules, but have since been used to study the symmetries of any graph embedded in R. In this paper, we determine for each complete graph Kn with n ≤ 6, what groups can occur as topological symmetry groups or orientation preserving topological symmetry groups of some embedding of the graph in R.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Knot Theory and Its Ramifications

سال: 2021

ISSN: ['1793-6527', '0218-2165']

DOI: https://doi.org/10.1142/s0218216521410042